package 蓝桥真题;

public class 第几个幸运数字 {
       
	public static void main(String[] args) {
		   long n=59084709587505L;
		   int res=0;
		   for(int i=0;i<=30;i++)
			   for(int j=0;j<=30;j++)
				   for(int k=0;k<=30;k++)
					   if(Math.pow(3, i)*Math.pow(5,j)*Math.pow(7, k)<=n)res++;
		   System.out.println(res-1);
	}
}
